2022년04월02일 14번
[과목 구분 없음] 다음 후위 표기 식을 전위 표기 식으로 변환하였을 때 옳은 것은?
- ① 3 ＋ 1 * 4 － 1
- ② 4 － 1 * 1 ＋ 3
- ③ ＋ 3 * 1 － 4 1
- ④ ＋ 3 － 4 1 * 1
(정답률: 52%)
문제 해설
주어진 후위 표기식을 스택을 이용하여 계산하면 다음과 같습니다.
1. 숫자나 연산자를 만나면 스택에 push 합니다.
2. 연산자를 만나면 스택에서 두 개의 숫자를 pop 하여 해당 연산을 수행하고 결과를 스택에 push 합니다.
3. 후위 표기식을 끝까지 읽으면 스택에는 최종 결과가 남게 됩니다.
따라서, 주어진 후위 표기식을 계산하면 다음과 같습니다.
1. 3를 스택에 push 합니다.
2. 1을 스택에 push 합니다.
3. * 연산자를 만나 1과 3을 pop 하여 1 * 3 = 3을 계산하고 결과인 3을 스택에 push 합니다.
4. 4를 스택에 push 합니다.
5. 1을 스택에 push 합니다.
6. - 연산자를 만나 1과 4를 pop 하여 4 - 1 = 3을 계산하고 결과인 3을 스택에 push 합니다.
7. + 연산자를 만나 3과 3을 pop 하여 3 + 3 = 6을 계산하고 최종 결과인 6을 스택에 push 합니다.
따라서, 후위 표기식 "3 1 * 4 1 - + "의 계산 결과는 6입니다.
이를 전위 표기식으로 변환하면 다음과 같습니다.
1. 가장 오른쪽에 있는 연산자인 +를 가져옵니다.
2. +의 왼쪽에 있는 값인 3을 가져옵니다.
3. +의 오른쪽에 있는 값인 -를 가져옵니다.
4. -의 왼쪽에 있는 값인 *를 가져옵니다.
5. *의 왼쪽에 있는 값인 1을 가져옵니다.
6. *의 오른쪽에 있는 값인 4를 가져옵니다.
7. -의 오른쪽에 있는 값인 1을 가져옵니다.
8. 가져온 값들을 순서대로 나열하여 전위 표기식인 "+ 3 * 1 - 4 1"을 얻습니다.
따라서, 정답은 "+ 3 * 1 - 4 1"입니다.
1. 숫자나 연산자를 만나면 스택에 push 합니다.
2. 연산자를 만나면 스택에서 두 개의 숫자를 pop 하여 해당 연산을 수행하고 결과를 스택에 push 합니다.
3. 후위 표기식을 끝까지 읽으면 스택에는 최종 결과가 남게 됩니다.
따라서, 주어진 후위 표기식을 계산하면 다음과 같습니다.
1. 3를 스택에 push 합니다.
2. 1을 스택에 push 합니다.
3. * 연산자를 만나 1과 3을 pop 하여 1 * 3 = 3을 계산하고 결과인 3을 스택에 push 합니다.
4. 4를 스택에 push 합니다.
5. 1을 스택에 push 합니다.
6. - 연산자를 만나 1과 4를 pop 하여 4 - 1 = 3을 계산하고 결과인 3을 스택에 push 합니다.
7. + 연산자를 만나 3과 3을 pop 하여 3 + 3 = 6을 계산하고 최종 결과인 6을 스택에 push 합니다.
따라서, 후위 표기식 "3 1 * 4 1 - + "의 계산 결과는 6입니다.
이를 전위 표기식으로 변환하면 다음과 같습니다.
1. 가장 오른쪽에 있는 연산자인 +를 가져옵니다.
2. +의 왼쪽에 있는 값인 3을 가져옵니다.
3. +의 오른쪽에 있는 값인 -를 가져옵니다.
4. -의 왼쪽에 있는 값인 *를 가져옵니다.
5. *의 왼쪽에 있는 값인 1을 가져옵니다.
6. *의 오른쪽에 있는 값인 4를 가져옵니다.
7. -의 오른쪽에 있는 값인 1을 가져옵니다.
8. 가져온 값들을 순서대로 나열하여 전위 표기식인 "+ 3 * 1 - 4 1"을 얻습니다.
따라서, 정답은 "+ 3 * 1 - 4 1"입니다.
